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DETAILED ACTION 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 

States. 

1 . Claims 1-4, 20, 23-24 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Williams U.S. Patent 5,717,620. 

Regarding claim 1 , Williams invention is directed to a butterfly circuits for 
implementing the fast Fourier transform algorithm. The fast Fourier transform transforms 
an input signal from time domain to frequency domain. Figure 4 illustrates a butterfly 
circuit, which is a modification of figure 2 prior art to compensate for bit growth. As 
discussed in column 2 line 65 via column 3 line 15, a bit-growth detector 39 (shown in 
both figures 2 and 4) monitors the inputs to the inter-pass memory 32 as to keep track 
of the largest value applied during any given pass. In column 3, lines 20-36, bit-growth 
detector 39 controls the shifter 38 to shift all multiplicands by one less than the lowest 
number of bits observed in any stage. In effect, the shifter 38 multiplies all values in a 
given pass by a power of 2 large enough to cause the pass's largest value to have only 
one sign bit and thereby "fill" the input port of multiplier 34, to which it is applied. In 
column 5 lines 50-65, Williams approach in figure 4 is rounding the results, which 
introduce less error than truncation. Williams teachings employ blocks 56 and 58 after 
multiplier 34 and shifter 38. In view of the foregoing discussion, shifter 38 performs 
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equivalent scaling and scaling at other stages is omitted where bit growth is absent due 
to characteristics of the input signal. Rounding results as taught in Williams invention 
corresponds to the claimed scaling step. 

Regarding claim 2, in column 6, lines 1-30, Williams teaches the fast Fourier 
Transform butterfly circuit includes at least one digital multiplier and a plurality of digital 
adders. In view of the foregoing teachings, the fast Fourier Transform butterfly circuit 
can include more than one digital multiplier. The adders and multipliers are inherently 
complex adders and multipliers. 

Regarding claims 3-4, in column 2, lines 25-40, the butterfly circuit of figure 2 is 
"radix 4" butterfly circuit. 

Regarding claim 20, claim 20 is rejected on the same ground as for claim 1 
because of similar scope. Furthermore, as shown in figure 1 , a receiver includes a 
wideband digital tuner 12 for receiving digitized signals in time domain, a digital 
channelizer for digital signal processing for channelizing a wideband digital signal for 
demultiplexing multiple frequency-division multiplexed channels by fast Fourier 
transformation implemented as a butterfly circuit of figure 4. 

Regarding claim 23, referring to figure 4, Williams discloses the fast Fourier 
Transform butterfly circuit including: 
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a bit-growth detector 39 for monitoring the inputs to the inter-pass memory 32 so 
as to keep track of the largest value applied during any given pass; see column 2, lines 
64-67; 

referring to figure 4, a third adder for summing the digitized signal input 
magnitudes for N points to provide a total magnitude summation; 

first adder 40 and second adder 46 for performing an input magnitude summation 
on processing stages; 

the bit-growth detector 39 for controlling the shifter 38 to shift all multiplicands by 
one less than the lowest number of bits observed in any single stage. In view of that, the 
shifter 38 performs scaling at stages where bit growth is present. 

Regarding claim 24, the bit growth detector 39 monitors the number of sign bits, 
and keeps tracks of the lowest number of sign bits for any input. Hence, keeping track 
of lowest number of sign bits corresponding to the claimed scaling values stored. 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 5-6, 16-19, 21-22 are rejected under 35 U.S.C. 103(a) as being 



unpatentable over Williams U.S. Patent 5,717,620. 



Application/Control Number: 10/082,826 Page 5 

Art Unit: 2631 

Regarding claim 5, Williams does not expressly teach an output scaling 
stage to compensate for scaling of stages due to bit growth at the corresponding 
stage as claimed in the application claim. 

In column 4, lines 10-35, referring to figure 2, the third-adder (50) output 
potentially consists of nineteen bits, so it would seem logical for its output bits 
sent to the inter-pass memory 32 for use in the next pass of the FFT calculation 
to be only the most-significant eighteen bits. Hence, a selection circuit 52 allows 
the user to select the least-significant eighteen bits for storage in the inter-pass 
memory 32. In view of that, the selection circuit 52 performs equivalent bit growth 
compensation at output of the third adder to provide a desirable scaled output. 
Therefore, a person of ordinary skill in the art would have recognized the 
interchangeability of the selection circuit 52 as taught in Williams invention for the 
output scaling stage claimed in the application claim. The selection circuit 52 
selects the least-significant eighteen bits for compensating potential bit growth at 
the output of third-adder 50. 

Regarding claim 6, Williams does not expressly teach a signal analyzer as set 
forth in the application claim. However, as recited in claim 1, a bit-growth detector 39 
(shown in both figures 2 and 4) monitors the inputs to the inter-pass memory 32 as to 
keep track of the largest value applied during any given pass. In column 3, lines 20-35, 
further teachings disclose the bit-growth detector 39 monitors the number of sign bits of 
all the values that enter the stage memory 32 in a given FFT pass and keeps track of 
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the lowest number of sign bits for any input. The bit-growth detector 39 then controls the 
shifter 38 to shift all multiplicands by one less than the lowest number of bits observed 
in any stage. In light of the aforementioned teachings, the bit-growth detector 39 
effectively performs scaling at the processing stages experiencing bit growth. Therefore, 
a person of ordinary skill in the art would have recognized the interchangeability of the 
bit-growth detector 39 as taught in Williams invention for the signal analyzer claimed in 
the application claim. 

Regarding claim 16, claim 16 is rejected on the same ground as for claim 
1 because similar scope. Furthermore, referring to figure 1 , the receiver includes 
a wide-band digital tuner 12, which corresponds to the claimed front-end portion 
for receiving data encoded in time domain, and a channelizer 16 which takes the 
form of fast Fourier transform butterfly circuit as disclosed in figure 4. Hence, 
channelizer 16 corresponds to the claimed digital signal processor. The butterfly 
circuit shown in figure 4 further includes a bit growth detector 39 for monitoring 
the inputs to the inter-pass memory 32 so as to keep track of the largest value 
applied during any given pass; see column 2 line 65 via column 5 line 15. In view 
of that, the step of monitoring the inputs to the inter-pass memory 32 
corresponds to the claimed step of "analyzing the general consistent format of 
the time domain data signals". 

Williams, however, does not teach a modem comprising elements as set 
forth in the application claim. Nevertheless, as well known in the art, modem is a 
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transceiver and a base station as discussed in figure 1 is also a transceiver. In 
view of that, it would have been obvious for one of ordinary skill in the art at the 
time of invention that the teachings of figure 1 can be modified to apply to a 
modem as claimed in the application claim. 

Regarding claim 17, as discussed in column 4, lines 20-35, the design of prior art 
figure 2 is to maximize accuracy by using bit shifting to take advantage of as many of 
the circuit's bit position as possible. Because designing a circuit would involve in 
modeling and simulation, one of ordinary skill in the art will recognize that prior art 
teachings would model and simulate the format input before actually implement the 
butterfly circuit. 

Regarding claim 18, as recited in claim 16, the butterfly circuit shown in figure 4 
further includes a bit growth detector 39 for monitoring the inputs to the inter-pass 
memory 32 so as to keep track of the largest value applied during any given pass. In 
column 3, lines 20-35, the bit-growth detector 39 monitors the number of sign bits of all 
the values that enter the stage memory 32 in a given FFT pass and keeps track of the 
lowest number of sign bits for any input. It controls the shifter 38 to shift all multiplicands 
by one less than the lowest number of bits observed in any stage. In view of that, the 
bit-growth detector 39 performs equivalent function of the claimed signal analyzer. 



Regarding claim 19, the base station in figure 1 is a wireless base station. 
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Regarding claim 21 , claim 21 is rejected on the same ground as for claim 6 
because of similar scope. 

Regarding claim 22, as recited in claim 18, the butterfly circuit shown in figure 4 
further includes a bit growth detector 39 for monitoring the inputs to the inter-pass 
memory 32 so as to keep track of the largest value applied during any given pass. 
Inputs of each pass are results of summation of input magnitudes for N points of the 
digitized signal through processing stages as shown in figure 4. 

3. Claims 8-10, 14-15, 26-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Vandenameele-Lepla US Patent Publication 2003/0058787 A1 in 
view of Williams U.S. Patent 5,717,620. 

Regarding claims 8-9, in paragraph [0013], Vandenameele-Lepla teaches 
that in multi-carrier data communication systems such as OFDM, channel 
equalization is accomplished by first estimating and then compensating for the 
channel frequency response at the receiver end. 

In paragraph [0006], Vandenameele-Lepla teaches that a subset of the 
plurality of time-domain signals includes training symbols that are embedded into 
the data for channel estimation purposes. In paragraph [0007], a correlator 
received the training sequence embedded in the multi-carrier time domain-signal 
by correlation process. In view of that, the correlator would perform an equivalent 
function of the claimed training tone extractor. 



Application/Control Number: 10/082,826 Page 9 

Art Unit: 2631 

In paragraph [0013], an initial set of frequency-domain channel estimates 
are derived by dividing the received frequency-domain signals by their 
corresponding frequency domain training symbols. The initial frequency-domain 
channel estimates go through an IFFT and are transformed into time domain. 

A weighting matrix that accounts for the finite time response of the 
channel and the position of the sub-carriers in the frequency domain is then 
processed in time domain to determine the maximum likelihood time domain 
estimates. This is then followed by an FFT to produce frequency domain channel 
estimates with reduced noise that are fed back to the equalizer. 

Vandenameele-Lepla does not teach a channel estimator comprising the 
elements discussed above as claimed in the application claim. Since 
Vandenameele-Lepla teaches the method for channel equalization performing 
the aforementioned steps, one of ordinary skill in the art that at the time of the 
invention would have been motivated to implement a channel estimator including 
all components as discussed above. 

Vandenameele-Lepla does not teach a Fast Fourier Transform component 
as set forth in the application claim. Nevertheless, the Fast Fourier Transform 
component is discussed in claim 1 rejection in view of Williams. As suggested in 
Vandenameele-Lepla invention, in paragraph [0022], the teachings result in 
significant reduction in complexity in channel equalization. Furthermore, Williams 
fast Fourier transform butterfly circuits apply to digital processing for channelizing 
a wide band radio signal. Therefore, it would have been obvious for one of 
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ordinary skill in the art that at the time of the invention that Vandenameele-Lepla 
FFT can be modified to implement Williams fast Fourier transform butterfly 
circuits. The modification is obvious because Williams FFT butterfly circuit 
performs a reduced Fast Fourier Transform with processing stages that 
compensates for bit growth and Vandenameele-Lepla teachings result in 
significant reduction in computational complexity. 

Regarding claim 10, in column 2, lines 25-53, Williams discusses the butterfly 
circuit is radix 4 butterfly circuit. However, Williams further discloses that although there 
is a certain computational advantage to employing a radix-4 butterfly, those skilled in 
the art will recognize that the teachings are applicable to other radices, too. In light of 
the foregoing teachings, the plurality of processing stages as shown in figure 2 of 
Williams invention apply to Log2(N) number of radix-2 stages. 

Regarding claim 14, Vandenameele-Lepla teachings apply to multi-carrier data 
communication systems such as OFDM. 

Regarding claim 15, in column 1, lines 9-26, as discussed in Williams invention, it 
becomes practical to employ digital signal processing for channelizing a wide-band 
radio signal for de-multiplexing multiple frequency-division-multiplexed channels by fast- 
Fourier transformation. In light of that, one of ordinary skill in the art would have been 
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motivated to include the butterfly circuit as shown in figure 4 as part of a digital signal 
processing chip. 

Regarding claim 26, claim 26 is rejected on the same ground as for claim 9 
because of similar scope. 

Regarding claim 27, claim 27 is rejected on the same ground as for claim 9 and 
further in view of claim 1 because of similar scope. 

Regarding claim 28, Vandenameele-Lepla teachings apply to multi-carrier data 
communication systems such as OFDM and the channel impulse response has a finite 
duration impulse response as appreciated by one of ordinary skill in the art. 

Regarding claim 29, claim 29 is rejected on the same ground as for claim 6 
because of similar scope. 

Allowable Subject Matter 

4. Claims 7, 11-13, 25 and 30-31 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 



t 
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Conclusion 



5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Nafie et al. U.S. Patent 6,320,902 B1 discloses "Time Domain Equalizer for 
ADSL". 

Chun et al. U.S. Patent 6,101,230 discloses "Sampling Clock Signal Recovery 
Device And Method In Receiving Terminal OF DMT System". 



6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Khanh Tran whose telephone number is 571-272-3007. 
The examiner can normally be reached on Monday - Friday from 08:00 AM - 05:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mohammad Ghayour can be reached on 571-272-3021 . The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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